//package com.mp.test;
//
//
//import java.awt.*;
//
//
//public class DynamicArray {
//    private static final int DEFAULT_CAPACITY = 10;
//    protected int size = 0;
//    protected int capacity = DEFAULT_CAPACITY;
//    protected Integer[] elements = new Integer[DEFAULT_CAPACITY];
//
//    public int size() { return this.size; }
//    public Integer get(int index) { return elements[index];}
//    //...省略n多方法...
//
//    public void add(Integer e) {
//        ensureCapacity();
//        elements[size++] = e;
//    }
//
//    protected void ensureCapacity() {
//        //...如果数组满了就扩容...代码省略...
//    }
//}
//
//public class SortedDynamicArray extends DynamicArray {
//    @Override
//    public void add(Integer e) {
//        ensureCapacity();
//        int i;
//        for (i = size-1; i>=0; --i) { //保证数组中的数据有序
//            if (elements[i] > e) {
//                elements[i+1] = elements[i];
//            } else {
//                break;
//            }
//        }
//        elements[i+1] = e;
//        ++size;
//    }
//}
//
//public class Example {
//    public static void test(DynamicArray dynamicArray) {
//        dynamicArray.add(5);
//        dynamicArray.add(1);
//        dynamicArray.add(3);
//        for (int i = 0; i < dynamicArray.size(); ++i) {
//            System.out.println(dynamicArray.get(i));
//        }
//    }
//
//    public static void main(String args[]) {
//        DynamicArray dynamicArray = new SortedDynamicArray();
//        test(dynamicArray); // 打印结果：1、3、5
//    }
//}